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Method for delivering assistance data in an unsynchronised 

wireless network 

Field of the invention 

Th& present invention relates to a method for delivering data to a mobile station 
5 for use in an assisted global positioning system (GPS), ;bi particular the present invention 
relates to a metliod for assisting a mobile teraiinal in an unsynchronised wireless 
.communications network to determine its location u^ing a OPS by providing a GPS 
receiver of the mobile temiinal with a reference time data. 

Background of the invention 

10 The ability to determine the position of mobile telephone or other mobile device 

connected to radio communications network is becoming a highly desirable feature. The 
favoured method foj- providing accurate position information to such devices uses a 
receiver associated with the device to receive GPS signals from a constellation of GPS 
satellites. However, because such mobile handsets arc often in locations where reception 

15 of GPS satellite signals is difficult, eg. inside a car dr a building, the availability and 
accuracy of the GPS positioning provided by the GPS 'receiver associated with a mobile 
devices is compromised. 

In light of this' problem the idea of assisted GPS has emerged. Assisted GPS uses 
a radio communications network to communicate sd called ^'assistance data" to the 
20 mobile station. The assistance data can be used to improve, inter alia, GPS sensitivity, 
signal acquisition lime, accuracy, and battery consumflioh without requiring additional 
hardware. 

One of the key items of assistance data transmitted to a mobile station equipped 
with a GPS receiver is a reference time. In CDMA networks the provision of accurate 
25 time information is relatively siraighiforward as the i:ellular network is synchronised^ 
however this is not the case with GSM or UTMS networks. 

United States Patent Number 6,466,164 (Akopi^ui) teaches that in the case where 
a mobile station cannot receive a GPS signal from j a satellite with sufficient signal 



strength to either demodulate the navigation in formation or detect bit edge information a 
suitable estimate of GPS clock time can be obtained | from the cellular base station in 
communjcatjon with the mobile station. Akopian teaches that the base station must be 
provided with a GPS receiver which is able to demodulate the na\ngatioT) information to 
tliereby determine an accurate estimate of GPS time. This estimate of GPS time is then 
provided to the mobile station in a time stamped signal! Akopian teaches that a reference 
time signal derived in the above manner provides a sufficiently accurate estimate of GPS 
time to allow determination of a pseudorange mea3urement for the mobile station. 
However, the draw back of such a solution is that each base station in the cellular 
network must be provided with a GPS receiver. With vpry large cellular networks having 
tens-of-thousands of base stations it will be appreci£|ted that such a solution will be 
prohibitively expensive to implement in large networks u 

Accordingly there is a need for a more cost effective method to provide a 
sufficiently accurate reference signal to a mobilej station in an unsynchronised 
conununications networks, 

Sunnmary of the invention 

According to a first aspect of the present invention there is provided a method for 
assisting a mobile terminal in an unsynchronised wirf:les5 commimications network to 
detemiine its location using a global positioning system (GPS) by providing a GPS 
receiver of the mobile terminal with reference litiie data, said method including; 
obtaining a first time signal that is substantially synchronised with the GPS time; 
determining a latency time indicative of least an approximate network latency for the 
transmission of the reference time data through the network to the mobile terminal; 
generating tlie referejice time data based on tiie first tinte signal and the latency time; and 
transmitting at least the reference time data to the mobile terminal. 

Generating the reference time data can include ^dding the latency time to the first 
time signal. The reference time data can altentativeiy' include data representing a time 
deprived from the first time signal and the latency time. ; 



The latency time can be determined by estimating the network latency. 
Alternatively the latency time can be detemiined by, jobtaining demodulated time data 
that is substantially synchronised with the GPS time frqm a GPS receiver associated with 
a second terminal in communication with the network, 

receiving at the second terminal the reference tiiiie data; and 

comparing the demodulated time data to the re^rence time data to determine the 
latency time associated with the transmission of the deference time data to the second 
terminal. 

The first time signal can advantageously be! obtained from a network time 
protocol (NTP) server. 

According to a second aspect of the present invpntion there is provided a method 
for assisting a mobile terminal in an unsynchronised wifeless communications network to 
determine its location using a global positioning system (GPS) by providing a GPS 
receiver of the mobile terminal with reference time dat^, said method including: 

obtaining a first time signal that is substantially Synchronised with the GPS time, 

determining a latency time indicative of least ari approximate network latency for 
the transmission of tbe reference time data through the i|ietwork to the mobile terminal; 

generating the reference time data based on th^ first time signal and the latency 
time; and . = 

transmitting at least the reference time data toithe mobile terminal; wherein the 
latency time is detennined by; 

obtaining demodulated time data tliat is substantially synchronised with tlie GPS 
time fi'om a GPS receiver associated with a second terminal in communication with the 
network, 

receiving at the second terminal the reference xii\ie data; and 

comparing the demodulated time data to the reference time data to determine the 
latency time associated with the transmission of the Reference time data to the second 
terminal. 



In a further aspect the present invention provides a method for generating a 
reference time for assisting a global positioning system (GPS) receiver of a mobile 
terminal in an unsynchronised wireless communications network to determine its 
location, said method including: 

obtaining a first time signal that is substantially synchronised with the GPS time, 

determining a latency time indicative of least ar| approximate network latency for 
the transmission of reference lime data through the network to the mobile terminal; 

generating the reference time based at least on the first time signal and the latency 

time. 

The reference time is preferably generated by afiding the determined latency time 
to a time derived from the first time signal. 

The latency time can be determined by: obtaining demodulated time data that is 
substantially synchronised with the GPS time from the GPS receiver associated with a 
mobile terminal in conununication with the network, receiving time data derived from 
first time signal at the mobile terminal ; and comparing the demodulated time data to the 
received time data to determine the latency time for the transmission of the received time 
data to the mobile terminal. 

The reference time can be generated by the md)bile station or at a component of 
the wireless network remote from the mobile station. 

Tn a further aspect the present invention provides a signal for use by a mobile 
terminal of an unsynchronised wireless communications network to determine its 
location using a global positioning system (GPS), said, signal including a reference time 
datii portion generated on the basis of a first time signal that is substantially synchronised 
with GPS time, and a latency time indicative of least an approximate network latency for 
the transmission of the reference time data portion of jthc signal through the network to 
the mobile terminal. 
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The reference time data portion preferably includes data indicative of a reference 
time that leads the GPS time at tlie time of transmission of the reference time data portion 
by an amount subslaniially equal to said latency time. 

The reference time data portion can include data indicative of the GPS time at the 
5 time of transmission of the reference time data portion, pnd data indicative of said latency 
time. 

Preferably the reference time data portion includes data rq>resenting a reference 
time generated in as described above. 

Brief description of the drawings 

10 Notwithstanding any other forms which fall within the scope of the present 

invention, preferred forms which will now be describbd by way of example only with 
reference to the accompanying drawings in which: 

Figure 1 shows a system configured to implement a method in accordance with an 
embodiment of the present invention; 

15 Figure 2 shows a timing diagram illustrating the timing of the transmission and 

reception of a GPS subfiame, and the timing of the transmission and reception of 
reference time data , in the network of Figure 1 ; and 

Figure 3 shows the network of Figure 1 coi^figured to implement a method 
according to a second embodiment of the present invention. 

20 Detailed description of the embodiments 

Under good reception conditions a GPS receiver associated with a mobile station 
of a cellular telecommunications network is able to receive a GPS signal from at least 
four GPS satellites, i'he received GPS signals can then be demodulated and the position 
of the mobile handset detennined based upon the time^of travel of the GPS signals from 
25 the satellites to the mobile handset. 

The data traiismitied by each of the GPS satellites is made up of 30 second 
. frames, with each frame consisting of five, six second long GPS subframcs. Each GPS 
sub frame includes a handover word including a 17-bit time of the week indicator, as well 



as navigaiion data applicable to the GPS satellite. In use, the time of week indicator can 
be used to ascertain the time of transmission of at leasl a segment of the sub frame from 
the GPS satellite. This can then be compared to the recprded time of reception at the GPS 
receiver to ascertain the transmission time from the satellite to the GPS receiver, which in 
5 turn can be used to determine the distance between the GPS satellite and the receiver 

However, in environments in which only wekk GPS signals can be received 
demodulation of the navigation message and the lirne of the week indicator may be 
difficult or even impossible. In such a situation the process of accurately matching a 
received pseudorandom code segment transmitted inr the GPS subframe data with a 

1 0 corresponding pseudorandom code segment generated within the GPS receiver in order to 
asceitain the transmission time of the code segment becomes more difficult. This,process 
can be simplified by providing the mobile station [with a reference time (or more 
generally a reference original including a Reference Tifne position) that is approximately 
synchronised with the GPS time to allow determinatiori of a suitable code range in which 

15 to begin a search of a matching code segment. It is Jjreferable that the reference time 
provided to the mobile imit is accurate to within tliree seconds of the GPS time, and more 
preferably witliin two seconds of the GPS time. ) 

Figure 1 shows a system configured to imptement the method that allows a 
sufficiently accurate reference time data to be transniitted to a mobile station in the 

20 network. The system 10 includes an misyncluonised cellular commimications network 12 
including at leasl one mobile station 14 in radio communication with a base transceiver 
station 16. The mobile station 14 is associated with a GPS receiver to allow the position 
of the mobile handset to be determined. The base transceiver station 16 provides an 
interface between the mobile station 14 and a telecommunications network 18. Also 

25 connected to telecommunications network is a location centre 20. The location centre 20 
may be implemented in a number of ways, for example in a GSM network the location 
centre 20 may be a serving mobile location i centre (SMLC). In a UMTS 
telecommunications network the location centre may bje implemented as a radio network 
controller (RNC) and/or a standalone assisted GPS SMLC (SAS). The location unit 

30 obtains a clock signal that is synchronised to coordiiuatcd universal time (UTC) via a 
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stratum one network time protocol (NTP) server. This lime can be converted to GPS time 
by the addition of an appropriate offset. 

In use the location unit 20 is configured to recjejve the GPS time firom an NTP 
server (not shown) and generate reference time data for ^transmission to the mobile station 
5 14. As described above, the reference time data is usedjby the mobile station 14 to derive 
an accurate time reference point to at least allow deterjnination of which GPS subframe 
corresponds to a received GPS signal segment. 

Figure 2 shows a timing diagram that illustrates the relative timing of various 
events which occur in the operation of a telecominunications network operating in 

IG accordance with the present invention. The timing diagram 200 shows the^ cbrrect-GPS - - 
time 202 (which is synchronised with UTC) along the tjop. At an initial time 204 the GPS 
satellite begins to transmit a six second GPS subframe for example the subframe 206. A 
short time thereafter 208 (usually about 80 [xs) the beginning of the six second GPS 
subframe is received at the GPS receiver of the mobild station . The time delay between 

15 the lime of transmission of the start of the GPS subfr^e and the arrival at the mobile 
station represents the time of travel of the GPS signal as indicated on the timing diagram 
by a dotted line 210. This time is representative of the .distance between the satellite and 
the mobile station. 

Thc location centre 20 of the teleconmiunicatlons network 12 sends assistance 
20 data to the mobile station 1 4 upon receipt of a request- for GPS assistance date from the 

i 

mobile station. The assistance data includes reference fcime data representing the time of 
transmission of the GPS assistance data. The time of the transmission of the GPS 
assistance data is indicated by mark 212. In this exaitiplc the transmission time of the 
reference time data coincides exactly with the start of transmission of the GPS subframe 
25 206. 

If transmission between ihe location centre '20 and the mobile station was 
instantaneous the reference time represented in the reference time data 212 could be used 
to accurately determine tlie time of transmission of the pPS subframe 206. 



However, the network latency delays the arrivajl of the reference time data at its 
intended destination. Thus the true GPS time at the ihsttat when the transmitted reference 
tinie data arrives at tlie mobile station differs from the time information contained in the 
reference time data. 

'■^ As will be appreciated by those skilled in the jart the latency contribution for a 
network of the type described in figure 1 will includje propagation delays, which will 
typically be of the order of 117 |.is, and a switching l4tency provided by the number of 
nodes tlirough which the reference time data must travel before arriving at the mobile 
station. The switching latency will typically be less than one second in totaL The bulk of 
the latency in such a communications network will be due to the data transmission rate in 
the network. In a GSM network transmission of GPS assistance data to the mobile station 
may take eight seconds depending on the quantity of assistance data transmitted. In a 
UMTS network the latency contribution of the data traiismission rate will be in the order 
of one to two seconds. Thus it is expected that in mosl ^plications the network latency 
for delivery of the reference time data from the location unit 20 to the mobile station will 
be between two and eight seconds. Accordingly, it is possible that a reference time data 
which was transmitted during the transmission of an ii[iitial GPS subframe may arrive at 
the mobile station during a subsequently transmitted GPS subframe. Transmission delays 
of this order arc undesirable and will make it almost; impossible for the GPS receiver 
associated with the mobile sution to ascertain a reasonably accurate location of the 
mobile station. 

In order to compensate for the delivery latency of the reference time data the 
reference time included in the reference time data caq be advanced into the future by a 
predetermined time representative of the network latency. Thus the reference time 
encoded in tlie reference time data will be approximately equal to the time of arrival of 
ihe reference time dala at the mobile station, and will Uius provide the mobile station with 
an accurate reflection of the GPS time at the time of aniival of the reference time data. 

That is, rather than providing reference time 4iata including a reference time R 
that is equal to the GPS time T the location centre ^0 provides a reference time data 



inclading a reference time R, where R ^ T + L, in whiah L is ihe network latency for the 
dehvery of the reference time data to the mobile station.. 

Ill rnost cases the latency L can be assumed to be fixed for all mobile stations 
within the cellular network, in such a case the lateiwiy can be estimated or measured 
initially and entered into the location centre 20 for combination with the derived GPS 
time when generating reference time data for a mobile jstation. Alternatively latency data 
can be provided to the mobile station to be added to Ihe reference time encoded in the 
reference time data by the mobile station. However, tlfds option is not preferred as it is 
advantageous to have the mobile station perform as little computation as possible. 

Tn an alternative embodiment a more sophisticated method can be* employed -to*- 
measure the latency of the network for provision to the location centre 20. A system 
configured to implement this type of latency measurement method is shown in figure 3. 

Figure 3 shows a telecommunications network (12 similar to that of figure 1. The 
mobile stations within the network 14 are in contact wjth GPS satellite 22. In addition to 
standard mobile stations 14 the network also includes it least one test mobile station 30. 
The test mobile station contains a GPS receiver and' is positioned within the cellular 
network so thai it has a cleai* reception of GPS | signals from the GPS satellite 
constellation 22. The test mobile station 30 because il.has clear reception from the GPS 
satellite constellation, is able to accurately detennine tlie true GPS time by demodulating 
a receiver GPS signals. 

The test mobile can be configured test the network latency. Since the test mobile 
30 has its own accurate time determination Irom demodulating the GPS signal it can 
subtract the received referenced time from the received GPS time to determine the 
network latency L. The lest mobile 30 is tlien configutied to transmit the latency L to the 
location centre 20 to enable the location centime 20 to dynamically adjust the time offset L 
used in generating the reference time data. 

In an alternative embodiment the location centre can be configured to provide a 
reference time data including a reference lime R wljiich is equal to the GPS time T 
without applying an offset. In such an embodiment at ajny time when a mobile station can 
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demodulale a clear tiine of weak signal from the GPS satellite signal it does so and uses 
this to accurately to determine a network latency in much the same way as the test mobile 
described above. However, in this embodiment rather than transmitting the calculated 
network latency back to the location centre for use by all mobile terminals the mobile 
station 14 is configured to store the most recent netwprk latency calculation for use as 
described above when the GPS signal is week and the time of weak stamp cannot be 
demodulated. In a furtlier alternative embodiment a plurality of mobile stations in the 
network can be configured to operate as test mobile station configured to transmit back to 
the location centre 20 a latency calculation that was miade at the most recent time that a 
GPS signal could be accurately demodulated. The mofet recent of these accurate latency 
calculations can be used by the location centre to provi^ an offset reference time to other 
mobile stations within the network that do not have clear communication with a GPS 
satellite. 

It will be understood that the invention disclose^ and defined herein extends to all 
alternative combinations of two or more of the indivi4ual features mentioned or evident 
from the text or drawings. All of these different i combinations constitute various 
alternative aspects of the invention. 

The foregoing describes embodiments of the prpsent invention and modifications, 
obvious to those skilled in the art can be made thereto^ without departing from the scope 
of the present invention. 



